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^ , Abstract. The problem of finding all quadratic forms over Z that represent each 

positive integer received significant attention in a paper of Ramanujan in 1917. Ex- 

— v^ ' actly fifty four quaternary quadratic forms of this type without cross product terms 

^vj ' were shown to represent all positive integers. The classical case of the quadratic 

form that is just the sum of four squares received an alternate proof by Hurwitz 
using a special ring of quaternions. Here we prove that seven other quaternary qua- 

P^ ' dratic forms can be shown to represent all positive integers by investigation of the 

h^ ' corresponding quaternion rings. 

■3 

1. Introduction 

A generalization of the classical Four Squares Theorem concerns the represen- 
tation of all positive integers by quadratic forms over Z. Such a quadratic form 
*^ • is called universal. In a 1917 paper, Ramanujan investigated the case of quater- 

*vq I nary quadratic forms without cross product terms. It was eventually determined 

^+ ■ that there were a total of 54 such universal quaternary quadratic forms. Various 

^^3 I techniques have been used to demonstrate the universality of these forms including 

^^ i the theory of ternary quadratic forms and the theory of theta functions. See Ra- 

manujan [10] and Fine [2] for details of these demonstrations. Duke [1] is useful for 
background material and an alternate approach to the problem. 
1-^ I In 1919 Hurwitz demonstrated the classical Four Squares Theorem by means 

C^ ' of a special ring of quaternions. The Hurwitz quaternions are the Z module with 

H ! generators {l, i, j, ^(1 -I- i -I- j -I- k)}. Note that each of these generators is a unit. 

:• ■ It is easy to see that this set is closed under multiplication and thus forms a non- 

. 5^ I commutative subring of the ring of all quaternions with real coefficients. Some of 

^1^ ■ the key properties needed in the proof arc that the Hurwitz quaternions comprise 

Jh I a norm Euclidean ring and that the quadratic form under consideration, x'^ + y'^ + 

z^ -V up' ^ obeys a product law. This product law is simply an alternate statement 
of the fact that the norm of a product of two quaternions is the product of the 
norms of each quaternion. Another useful fact is that each Hurwitz quaternion 
has an associate with rational integer coefficients with respect to the generators 
{1, i, j, k}, though this can be avoided by using a trick of Euler. For details see 
Hardy and Wright [3, chap. XX] and Herstein [4]. 
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It is natural to consider what other quaternary quadratic forms on the above hst 
of 54 can be proved universal by consideration of appropriate subrings of quater- 
nions. We first focus our consideration on those quadratic forms which obey a 
product law. One way to generate a product law is to associate a quadratic form 
with an underlying Z module of quaternions closed under multiplication such that 
the norm of an element of the Z module is the quadratic form in question. For 
diagonal forms this property is satisfied when the product of any two non-initial 
coefficients is always an integer square times the third. See Lemma 1 of section 2 
for details. In addition we create a second ring, related to the first, which is norm 
Euclidean. This second ring is actually an order in its corresponding quaternion 
algebra over Q (see Vigneras [13]). Finally we show that the product of an arbitrary 
element of the second ring with properly chosen units is an element of the Z module 
or a suitable submodule. 

The coefficient condition is satisfied by a total of seven forms on Ramanujan's 
list. Two additional forms each have coefficients off by square integer factors from 
one of the seven quadratic forms, and are amenable to quaternionic techniques. 
Using the notation (1, a, 5, c) for the form x^ -I- ay^ ~\- bz^ + cuP' these nine forms 
are 

(1,1,1,1) (1,1,1,4) (1,1,2,2) (1,1,2,8) 

(1,1,3,3) (1,2,2,4) (1,2,3,6) (1,2,4,8) (1,2,5,10). 

The first form, (1, 1, 1, 1) corresponds to the classical Four Squares Theorem. The 
second form (1, 1, 1, 4) can be shown universal using the same Hurwitz quater- 
nions and a submodule of the module of integer coefficient quaternions. The forms 
(1, 1, 2, 2), (1, 1, 2, 8), (1, 2, 2, 4) and (1, 2, 4, 8) all utilize another norm Eu- 
clidean order of quaternions in their demonstration of universality. 

The forms (1, 1, 3, 3) and (1, 2, 3, 6) each require the introduction of new norm 
Euclidean orders. Universality follows from an application of computer algebra 
utihzing the appropriate units. The last form (1, 2, 5, 10) defies analysis by the 
above technique. The reasons why a straightforward approach will not work in this 
case are quickly covered. 

To fix notation, we use H to represent the ring of all real quaternions. 

H — {ai + a2i + aaj + a4k I 01,02,03,04 e K} (1.2) 

where i, j, k are the standard noncommutative basis elements with squares equal 
to —1. We use bold type to represent quaternions, so that the typical element of EI 
as listed in (1.2) can be simply written as a. The quaternion conjugate to a is 

a = oi — 02! — 03J — 04k (1-3) 

and it is well known that a • a is real with zero coefficient for i, j and k. There is a 
canonical norm for 11 , 

7V(a) = 0^+03+03 + 04 = a -a. (1.4) 



We use the standard notation ( ^^%^ 1 for the generalized quaternion algebra over the 

^ ^ ^2 ^2 

rationals. With algebra generators denoted i and j we have i ^ m and j = n for 
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TO, n e Q and restrict to m, n < 0. Thus we have a natural embedding 
via 

ai + 02 i + 03 j + a4 k — > oi + 0-2 \J —vn i + 03 \J —n'^ + 04 \/mn k . (1-5) 

See Pierce [9], Scharlau [12] and Vigneras [13] for details. 

The notation Z [a, b, . . . ] denotes the Z module generated by the elements in 
square brackets. -ffn,m,... represents a special subring or order in the quaternions 



2. Norm quaternionic forms 

We define a quadratic form of four variables to be norm quaternionic if it is the 
norm of a Z module of quaternions that is closed under quaternion multiplication. 
More specifically we let /(x, y, z, w) be the quadratic form, and suppose that there 
is a Z module of quaternions with generators gi, g2, g3, and g4 that is closed under 
multiplication. Then we say that / is norm quaternionic if 

f{x,y,z,w) = N{x gi + y g2 + zg3 + w g4) (2.1) 

The typical example is x^ + y^ + z^ + w'^ which is the norm of the element x + yi + 
z] + wk of the module Z [1, i, j, k]. More generally it is easy to see that x"^ + ay^ + 
hz"^ + ah'uP' is the norm of x + y^/a'i + zybj + wyabh while the elements of the 
module Z[l, \/ai, Vbj, vafek] satisfy a multiplication law, as will be seen below. 

Suppose we have a norm quaternionic form / that represents each of two integers. 
Then taking the product of the underlying quaternions we conclude that the product 
of the two integers is also represented by /. Specifically we have the following. 

Lemma 1. Suppose a, b, c are positive integers such that 

Vab — kc\/c, \fac ~ kbvb, vbc ~ ka\/a (2-2) 

where ka, kb, and kc are positive integers. Then the quadratic form x"^ + ay"^ + 
bz'^ + cw^ is norm quaternionic. 

Proof. We wish to show that the underlying module Z[l, \/ai, Vbj, \/ck] is closed 
under quaternionic multiplication, but this is a simple exercise in algebra since 

(xi + j/iVai + ziVbj + wi^/ckj ■ (x2 + y2\/ai + Z2V&J + W2\/ckj 

= ixiX2 - ayiy2 -bziZ2- CW1W2) 

+ ^/a'i{xiy2+ X2yi — kaWiZ2 + ka'W2Zi) (2-3) 

+ Vb'} {xiZ2 + X2Z1 + kb W71J/2 - kb W22/1) 

+ \/ck{xiW2 + X2W1+ kcyiZ2- kcy2Zi) . D 

Of the forms listed in (1.1) all are norm quaternionic except (1, 1, 1, 4) and 

(1,1,2,8). 
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3. Orders, Norm Euclidean property 

For our purposes, an order of the rational quaternion algebra I -^^^^ ) , or simply 
an order, is a finitely generated Z module H contained in the algebra such that H 
is a ring with unity and 

Q®^H ^ (^) • (3.1) 

This last condition means that the whole quaternion algebra is spanned when the 
scalars on the module H are extended from Z to Q . For the general definition and 
properties of orders of quaternion algebras see Vigneras [13, pp. 19-21]. 

It is easy to observe that the intersection of an order of a rational quaternion 
algebra and the real numbers is Z. This intersection is a finitely generated Z module, 
a ring with unity, and is contained in the rationals. If the intersection contained 
any rational number outside of Z it would also contain rationals with arbitrarily 
large denominators when written in lowest terms. This contradicts being a finitely 
generated Z module. 

It is also the case that the norm map on an order of a rational quaternion algebra 
takes values in Z. This is implicit in the equivalent definitions for an order given 
in Vigneras [13, p. 20]. It is also not difficult to prove directly. 

Lemma 2. The norm of any element of an order of a rational quaternion algebra 
is a rational integer. 

Proof. Let _ff be a Z order of a rational quaternion algebra, and let a € H. By 
Reiner [11, p. 3] a is integral over Z. It follows from Reiner [11, p. 6] that the 
minimal polynomial over Q of a is in Z[.t]. 

Note that a satisfies a quadratic polynomial over Q, namely, 

x^-(a + a)x + aa = 0. (3.2) 

If this polynomial factors, since H has no zero divisors it follows that a must be a 
rational number. By a comment just before the Lemma, it follows that a G Z so 
that the norm of a is also in Z. 

If the polynomial above does not factor, it is a monic polynomial of smallest 
degree satisfied by a over Q, hence it is the minimal polynomial for a and the 
coefficients must be in Z. D 

We say that a ring R of quaternions is norm Euclidean if there is a (5 > such 
that Vq e H 3 a e i? with A^(q — a) < (5 < 1. An associate of r e i? is an element 
of the form er or re where e is a unit. The next results follow using the same 
proofs as in the case of Hurwitz quaternions or in the classical case of the rational 
integers. Thus we shall only mention the results, and refer to Hardy and Wright 
[3] for details. 

Lemma 3. Let R be a norm Euclidean ring of quaternions and a.,h E R. Suppose 
b 7^ the zero quaternion. Then there exists g, h e _R such that 

EL = gb + h, N{h) < N{h) (3.3) 

We now need the concept of greatest common divisor. The noncommutativity 
of H must be taken into account. 
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Definition 4. For any two nonzero elements a, b of a subring i? of H, d is a right 
greatest common divisor if it divides each of a and b on the right, and for any 
e € -R that divides these two elements on the right, e divides d in the right. In 
notation 

(i) 3 Ci , C2 e -R 3 a = Ci d, b = C2 d 

(m) if e e i? 9 3 fi , f2 e i?, a = fi e, b = f2 e =^ 3ge R 3 d = ge. 

Lemma 5. The right greatest common divisor is unique up to a factor invertible 
inR. 

Now we show criteria under which a right greatest common divisor must exist. 

Lemma 6. Let R be a ring of quaternions, R C M. Suppose that R is norm 
Euclidean and that the norm on H, N, maps R into the nonnegative rational 
integers. Let a and b be any nonzero elements of R. Then a right greatest common 
divisor, d, of a. and b exists in R and can be written as a right linear combination 
of a and b, i.e. 

3r, s e R 9 d = ra + sb (3.5) 

Some information is known about norm Euclidean orders. For orders of a ring 
whose field of fractions is a number field, the norm Euclidean property implies 
that the order is maximal (see Vigncras [13, p. 91]). In the case of an algebra 
"totalemcnt definie" over Q the norm Euclidean property implies that the reduced 
discriminant is 2, 3 or 5 (see Vigncras [13, p. 156]). Criteria exist concerning the 
Euclidean property for functions other than the norm. For more details on this 
aspect of the theory, see R. Markanda and V. Albis- Gonzales [8]. 

4. The form (1, 1, 1, 4) 

We start with the ring of Hurwitz quaternions iJi. 1,1 =Z[1, i, j, i(l + i+j + k)] 
and recall from the demonstration of the classical Four Squares Theorem that for 
every positive integer n there exists a quaternion q e Hi,i,i such that N{q) — n. 
Also every element of -ffi.i.i has an associate in Z[l, i, j, k]. See Hardy and Wright 
[3], Herstein [4] or Hurwitz [6] for details. An analogue of these results suffices for a 
demonstration of the universality of the form (1, 1, 1, 4) despite the fact that this 
form is not itself norm quaternionic. We set h= 2(l + i+J + k) for brevity. 

Lemma 7. Every element of Hi, ii has an associate in the Z-module Z[l, i, j, 2 k]. 

Proof. Write a typical a G Hi,i,i in the form 

a = 4 (ci • 1 + C2i + C3J + C4h) + di • 1 + ^21 + d^j + d^h (4.1) 

where ci, . . . , C4 are rational integers and di, . . . , ^4 G {0, 1, 2, 3}. Let d = di + 
(i2 i + ^3 j + cf4 h and define c analogously. Then c e Hi 11. Computation shows 
there exists a unit u e i?i.i,i for which d • u S Z[l, i, j, 2k]. See Table I for a 
sample of these calculations. Since c • u is an element of the ring ii/1,1,1 clearly 
4c • u is an element of Z[l, i, j, 2k]. Hence 

au = 4cu + du (4.2) 
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Table I. Some associates of elements of 
Hi I I that are members of Z[l, i, j, 2 k] 



Quaternion q 



Unit u 



Associate q • u 



3 + 2j + 2h 


2h j-i- 


L 4k-j+3 


L- 1 


3 + 2j + 3h 


h 


2k + 4j + 4 


L-1 


3 + 3j 


1 


3j 


+ 3 


3 + 3j + h 


h 1 


3 


L-4 


3 + 3j + 2h 


i 


-4k+ j + 4 


L-1 


3 + 3j + 3h 


h- 1 


3 


L-6 


3 + i 


1 




+ 3 


3 + i + h 


h 1 


2k+j + 


-3 


3+i+2h 


J 


2k + 4j- 


-1 


3+i+3h 


h 1 


2k+j + 


-5 


3 + i+j 


1 


j + 


1 + 3 



is also an element of Z[l, i, j, 2k]. D 

Theorem 8. The form (1, 1, 1, 4) is universal. 

Proof. Fix any positive integer n. By the proof of the classical Four Squares The- 
orem via quaternions, there exists a q G -f^i,i,i for which N(q) — n (see Hardy 
and Wright [3]). By the previous Lemma there exists a unit u e -ffi,i,i such that 
que Z[l, i, j, 2 k]. Write 



qu = a:; + yi + zj + w2k 
with X, y, z, w rational integers. Then 

n = iV(q) = A^(qu) = .t^ + y^ + z^ + 4u;^ . 



D 



(4.3) 



(4.4) 



5. The forms (1, 1, 2, 2), (1, 1, 2, 8), (1, 2, 2, 4), (1, 2, 4, 8) 

We note that (1, 1, 2, 8), (1, 2, 2, 4) and (1, 2, 4, 8) differ from the first form 
listed above by square factors in the coefficients. We call (1, 1, 2, 2) the base form 
and construct the Z module and quaternion ring for this form. The non-base forms 
will then have their universality demonstrated in a manner similar to the derivation 
of the universality of (1, 1, 1, 4) from the Hurwitz quaternions. 

Since clearly 



N (x + yi + zV2j + wV2k) = x^ + y"^ + 2z^ + 2w 



(5.1) 
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Table II. Multiplication Tabic for -ffi,2,2 





Vl 


V2 




V3 




V4 


Vl 


Vl 


V2 




V3 




V4 


V2 


V2 


-Vl 




V4- Vl 




-V3 + V2 


V3 


V3 


— V4 + V2 




V3- Vl 




V2 


V4 


V4 


V3 - Vl 


V4 


+ V3 - V2 - 


- Vl 


V4 - Vl 



the Z module associated with this form is Z [l, i, \/2 j, \/2k] . We look for units 



with low denominators analogous to Hurwitz's special quaternion ^ (1 
Choosing a set of these which are closed under multiplication we have 



k). 



Vl 



1, V2 



1, V3 



I'- 



V2j 



V4 



^" 



\/2k 



(5.2) 



We set i?i,2,2 — ^ [vi, V2, V3, V4]. We note that -^1,2,2 n M = Z and the canonical 
norm maps Hi 2.2 into the nonnegative integers. It is easy to see that this module 
is closed under quaternion conjugation. 

Lemma 9. The Z module -ffi,2,2 is closed under multiplication and is thus an order 
in the quaternion algebra ' ^-^-^ 



Proof. Table II, generated by computer algebra, shows that -ffi.2,2 is closed under 
multiplication. It is easy to see that rational linear combinations of the generators 
span all of the associated quaternion algebra. D 

Lemma 10. For any rational prime p =/= 2 there exist rational integers a and b 
such that 2a^ + 25^ + 1 = (mod p). 

Proof. Since p ^ 2 the sets {2a^} and { — 1 — 26^} each contain 1 + ^^ different 
elements as a and b run through all the integers modulo p. This is because exactly 
half the integers from 1 to p — 1 are squares modulo p. If these two sets had no 
intersection modulo p we would have a total of 2 • ^i— = p + 1 different elements 
modulo p, a contradiction. Hence there exists a,b E Z such that 2a^ = — 1 — 2b^ 
(mod p). D 

An important step in the proof of the Four Squares Theorem by Hurwitz quater- 
nions is the result that any such quaternion has an associate with integer coordi- 
nates with respect to the basis 1, i, j, k (see Hardy and Wright [3, chap. XX]). The 
analogous result for -ffi.2,2 can be obtained by first listing the units in the ring. 

Lemma 11. The units of Hi,2,2 are 



^Ji • l^l-^^^- l^l-^^/2 V2 V2 1 

± < 1, 1, -±-i± 1, - ± -1 ± — k, ]± — k> (5.3) 

|''22 2 •''22 2'2-' 2| ^ ^ 
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or in terms of basis elements 

f Vl, V2, V3, V3 - Vl, V3 - V2, V3 - V2 - Vl, V4, V4 - Vl, 1 

±<^ . (5.4) 

[ V4 - V2, V4 - V2 - Vl, V4 - V3, V4 + V3 - V2 - Vi J 

Proof. To find all the units of Hi 2.2 write a typical clement of the ring in the form 
fli + 02! + a3v2j + a4\/2k. The coefficients oi . . . , 04 are rational numbers with 
denominators 1 or 2. To be a unit, the sum of + a^ + 203 + 2a| must equal one. 
Thus the absolute values of 03 and 04 are less than or equal to ■\/2/2 while the 
absolute values of ai and 02 are less than or equal to one. as and 04 can only take 
the values or ±i while oi and 02 can take on the additional values of ±1. 

If as and 04 are both zero we have the units of the Gaussian integers ±1, ±i. If 
as is zero and 04 is not zero then we have af + 02 = | which forces both ai and 02 
to be nonzero. The only solution with half integers is oi = ±i and 02 = ±i. The 
situation where 04 is zero and as is not zero is completely analogous to the previous 
case. Finally if as and 04 are both nonzero then their squares are | and this forces 
ai = a2 = 0. The units in this case correspond to 03 = ±2 and 04 = ±i. D 

Lemma 12. Every element of Hi_2,2 has an associate in Z[l, i, V2j, \/2k]. 

Proof. Write a = aiVi + 02 V2 + 03 V3 + a4V4 in the form 

a = 2 (civi + C2V2 + C3V3 + C4V4) + divi + d2V2 + rf3V3 + rf4V4 (5.5) 

where di, . . . ,d4 G {0, 1}. Let c — X]t=i CtVj and d — X]t=i dt^t- Take the unit u 
from Table III such that du e Z[l, i, v^j, v^k]. Then 

au = 2cu + du == 2c + du (5.6) 

where c G i?i.2,2 as ii/^1,2,2 is a ring. Since twice any element of -ffi,2.2 niust be in 
Z[l, i, \/2j, V2k] and du is also in this module, we find that au is in the module, 
the result wanted. D 

Any number of the form Uiau2 with Ui and U2 units will be called a two sided 
associate of a. 

Lemma 13. Every element of i?i,2,2 has a two sided associate in each of the 
modules 

Z[l, i, \/2j, 2\/2k], Z[l, 2i, \/2j, \/2k], Z[l, 2i, \/2j, 2 \/2k] . (5.7) 

Proof. The proof is similar to the previous demonstration. Write a = aiVi +a2V2 + 
^3^3 + 04 V4 in the form 

a == 4 (ciVi + C2V2 + C3V3 + C4V4) + divi + d2V2 + rf3V3 + rf4V4 (5.8) 

where di,...,d4 € {0, 1, 2, 3}. Let c = X)(=i Qv^ and d — J2t=idt"Vt- Com- 
putation shows that there exists units Ui and U2 in H12.2 such that Uidu2 <E 
Z[l, i, V2j, 2V2k]. We have 

Uiau2 = 4uiCU2 + Uidu2 = 4c + Uidu2 (5.9) 

where c G -ffi,2.2 as i?i.2,2 is a ring. Since four times any element of -^1,2,2 niust be 
inZ[2, 21, 2v^j, 2v^k] we find Uiaua is in Z[l, i, V2j, 2V2k]. 
A similar argument holds in the other two cases of the Lemma. D 
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Table III. Associates of elements of i?i,2,2 
that arc members of Z[l, i, \/2j, \/2k] 



Quaternion q 


Unit u 


Vl 


Vl 


V2 


V2 


V3 


V4 


V4 


V3 - V2 


Vl + V2 


Vl 


Vl + va 


Va 


Vl +V4 


V4 


V2 + Va 


V4 - Vl 


V2 + V4 


Va - V2 


Va + V4 


V4 - Va 


Vl + V2 + Va 


V4 - V2 


Vl + V2 + V4 


Va 


Vl + Va + V4 


V4 


V2 + Va + V4 


Va 


Vl + V2 + Va + V4 


V4 + va 



Vl 



Vl 



Associate q • u 

1 
-1 



V2 



1 + i 


i + A/2j 


\ + V2k 


-1-V2J 


1 + V2k 


i-V2j 


\/2j + V2k 


V2j + V2k 


2i + V2k 


\/2j + V2k 


-l + 2V2k 



Lemma 14. Hi 2.2 is norm Euclidean. 

Proof. Fix any q € H. We may choose 04 V4 such that 04 G Z and the absolute 
value of the coefficient of k of q — 04 V4 is less than or equal to •\/2/4. Similarly 
we find 03 va with oa G Z such that q — 03 va — 04 V4 additionally has the absolute 
value of the coefficient of j less than or equal to V2/4. 

Then we need only subtract off a further ai + 02! with rational integral ai, 02 to 
force the coefficients of i and 1 to be less than 1/2 in absolute value. Consequently 



iV(q - aivi - a2V2 - flava - a4V4) < 2 ( - 




(5.10) 



Thus the norm Euclidean property holds. D 

Theorem 15. Every rational prime p can be represented by the form (1, 1, 2, 2). 

Proof, li p = 2 this is trivial. Otherwise, by Lemma 10 there exists a, 6 G Z such 
that 2a2 + 2b'^ + 1 = (mod p). We may choose \a\, \b\ < {p - l)/2. Thus 



20^ + 26^ + 1 < 2 



{P - 1)' , o (P - 1)' 



1 



4 4 

{p-lf + l = p^-2p+2 < p^ 



(5.11) 



for aU p> 1. Hence 2a^ + 2lP + 1= pr where < r < p. Set a = 1 - a\/2 j + 6\/2 k 
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and note iV(a) = 2a'^ + 2b'^ + 1. Calculate 

26 V4 — 2a V3 + vi — (b — a) (vi + V2) 

= fe(l + i + V2k)-a(l + i + V2j) + l-(fe-a)(l + i) (5.12) 

= 6\/2k-a\/2j + l = a. 

So a G -ffi,2,2- Since iifi,2,2 is norm Euclidean, right greatest common divisors exist. 
Suppose the right greatest common divisor of a and p is a unit u. Then there exists 
s,t e Hi 2^2 such that 

u = sa + tp. (5.13) 

Taking conjugates we find 

u = as + tp (5.14) 



so by multiplying the previous two equations wc have for some q G Hi 



2,2 



1 = uu = saas + pq 

= N{s)N{a) +pq (5.15) 

= prN{s) + pq 

Here we use the fact that -ffi.2,2 is closed under conjugation. Dividing through by 
p implies 

- = rN{s) + q e Hi,2.2 (5.16) 

P 

but i?i,2,2 n M = Z, a contradiction. Hence the right greatest common divisor of a 
and p is not a unit. Call this right greatest common divisor d. We may write 

a = fd, p = gd, N{d) > 1 (5.17) 

for some f , g G -^1,2,2- But then p^ = N{p) = N{g) N{d) so iV(d) must divide p^. 
Also pr = iV(a) = 7V(f ) A^(d) so N{d) divides pr. Thus iV(d) divides the greatest 
common divisor of p^ and pr in the ring Z, which is simply p. Since N(d) cannot 
equal one, it must equal p. 

Choose an associate of d that is in the module Z[l, i, \/2j, \/2k]. Denote this 
associate d. Let 

d = fli + a2i + a3v2j + a4v2k, ai, 02, 03, 04 G Z . (5.18) 

Then 

p = iV(d) ^ N{d) = al + al + 2al + 2al. (5.19) 

Theorem 16. Every positive integer can be represented by the form (1, 1, 2, 2). 

Proof. This follows immediately as the quadratic form in question is norm quater- 
nionic and also represents the integer one. D 
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Theorem 17. Every positive integer can be represented by each of the forms 

(1,1, 2, 8), (1,2, 2, 4), (1,2, 4, 8). 

Proof. The proof for the case (1, 1, 2, 2) showed that for each positive integer n 
there exists q e Hi 2.2 such that A^(q) ~ n. For the first quadratic form of the The- 
orem, choose a two sided associate of q that is in the module Z[l, i, \/2j, 2\/2k]. 
Then there exist units ui, U2 in -ffi,2,2 such that ui qu2 is in this module. It follows 
that 

n = iV(q) = A^(uiqu2) = N{x + yi + z V2j + w2V2k) 
= x^ +y^ + 2z^ + 8w^ 

for integers x, y, z, w. Similar argumentation demonstrates the Theorem in the 
case of the other two quadratic forms. 

Alternatively, one may proceed from the representation of rational primes p 
to universality directly in the case of the norm Euclidean forms (1, 2, 2, 4) and 
(1, 2, 4, 8). By the argument in the previous paragraph, each rational prime and 1 
is represented by each of the above two norm Euclidean forms. Using the product 
law for norm Euclidean forms, universality follows immediately. D 

6. The form (1, 2, 3, 6) 
The proof follows closely that of the form (1, 1, 2, 2). Considering the identity 

N (x + yV2i + zV3i + wV6k] = x^ + 2y2 + Sz^ + 6 w^ . (6.1) 

the Z module associated with this form is Z [l, \/2i, VSj, \/6k]. Again we look 
for likely units and find 



1 Vs. 1 \/3. V6, 

Wl = 1, W2 = - + — J, W3 ^ - + — j + — k. 



V2. , Vs. , V6, 

W4 = iH ]H k. 

2 3 •* 6 



(6.2) 



We set -ff2,3,6 = Z[wi,W2,W3,W4]. 

Lemma 18. The Z module -ff2.3,6 j's closed under multiplication and is thus an 

order in the quaternion algebra ( ~ q~ ] . 

Proof. Table IV, generated by computer algebra, demonstrates closure under mul- 
tiplication. The proof follows as in Lemma 9 above. D 

It follows that if2,3.6nR — Z while the canonical norm maps i?2,3,6 into the non- 
negative integers. It is also easy to see that this module is closed under quaternion 
conjugation. 

Lemma 19. For any rational prime p there exist rational integers a and b such 
that a^ + 26^ + 3 = (mod p). 

Proof li p = 2 this is trivial. Suppose p ^ 2. The result follows from the same line 
of reasoning as in Lemma 10 using the sets {a^} and {—3 — 26^} instead. D 
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Table IV. Multiplication Tabic for 7?2,3,6 





Wl 


W2 




W3 


W4 


Wl 


Wl 


W2 




W3 


W4 


W2 


W2 


W2 - Wl 




W4 


W4- W3 


W3 


W3 


-W4 + W3 + W2 - 


- Wl 


W3 — Wl 


W2 — Wl 


W4 


W4 


W3 — Wl 




W4 - W2 


-Wl 



Lemma 20. The units of iJ2,3.6 are 



Wl, W2, W3, W4, W4 - W3, W3 - W2, 
± { W2 — "Wl, W3 — Wl, W4 — W2, 

W4 — W2 + Wl, W4 — "W3 — W2 + Wl, W4 — W3 + "Wl 



(6.3) 



Proof. Write a typical element of if2.3,6 in the form w = aiWi + a2W2+a3W3 + a4W4 
with ai , . . . , 04 € Z. The coefficient of i in w is a4 -^ . To be a unit the sums of 
the squares of the i, j, k and real coefficients must equal one. Thus ^ al < 1- This 
forces 1 04 1 < 1. 

For the k coefficient of w we have 04^+03-^ = {04 + 203)-^, the square of 
which must be less than or equal to one. Taking square roots, we have [04 + 2a3| < 
•\/6 so 

2|a3|-|a4| < |a4 + 2a3| < V6 

1 r- (6-4) 

=^ Wsl < 2(V6 + 1) = 1.72... 

which implies that |a3| < 1. Similar reasoning with the j coefficient yields \a2\ < 2 
while working with the real coefficient gives |ai| < 2. 

A computer scan was run using a computer algebra system to find all the units, 
which are listed in (6.3). D 

Computation implies that not every element of -ff2.3,6 has an associate which is 
an element of the module Z [l, \/2i, VSj, \/6k]. However, the following weaker 
statement suffices for our purposes. 

Lemma 21. Every element of H2,3,e has a two sided associate in the module 
Z[l, V2i, V3j, V6k]. 

Proof. Write a — aiWi + a2W^2 + o^wg, + a4W^4 in the form 

a = 6 (ciwi + C2W2 + C3W3 + C4W4) + diwi + d2-W2 + ^3^3 + d4W4 (6.5) 

where di,...,rf4 G {0, 1, 2, 3, 4, 5}. Let c = X]t=i '^t^'^t ^^^ '^ = 'l2t=i'^t'^t- 
Computation shows that for every possible value of d there exist units Ui, U2 in 
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Table V. Some two sided associates of elements of 
-^2,3,6 that are members of Z [l, A/2i, \/3j, VSk] 

Unit Ui Quaternion q Unit U2 Ui • q • U2 



W3 


2 W2 + W3 + 4 ■W4 


W4 - 


- W2 


-2V6k + V2i + 3 


W3 — W4 


2 W2 + W3 + 5 W4 


W3 - 


- Wl 


\/6k + 4\/2i-3 


Wi 


2 W2 + 2 W3 


W3 




V6k + V3j + V2i-1 


W3 


2 W2 + 2 W3 + W4 


W2 




-2V2i-3 



Wl 2w2 + 2w3 + 2w4 Wl V6k + 2V3j + \/2i + 2 



^/6k + 2^/2i-l 
2\/3j-\/2i + 3 

Wl -3V3j + V2i + 2 

V3j + V2i-1 



Wl 




Wl + W2 + 3W4 


W3 


W3 - 


- W4 


W"! + W2 + 4 W4 


Wl 


W2 




Wl + W2 + 5W4 


W3 


Wl 




W"! + W2 + W3 


W4 


Wl 




Wl + W2 + W3 + W4 


W4 



V3j + V2i-2 



-f^2,3,6 such that Ui du2 is an element of Z [l, \/2i, \/3j, "\/6k] . Table V contains 
a section of the relevant computer generated output. 
Consequently 

Uiau2 = 6uicu2+uidu2 = 6c + uidu2 (6.6) 

where c G -ff2.3,6 a-s ^2,3.6 is a ring. Since six times any clement of -ff2.3,6 rnust be 
in Z [1, \/2i, \/3j, \/6k] and Ui du2 is also in this module, we find that Ui au2 is 
in the module, the result wanted. D 

Lemma 22. i/2.3.6 is norm Euclidean. 

Proof. Fix any q G H. We may choose 04 W4 such that a4 e Z and the absolute 
value of the coefficient of i of q — a4W4 is less than or equal to \/2/4. Similarly we 
find 03 W3 with 03 e Z such that q — a3W^3 — a4W^4 additionally has the absolute 
value of the coefficient of k less than or equal to \/6/6. 

Now we find an integer multiple of w^2 so that the j coefficient of q — a2W2 — 
a^ws — a4W4 is additionally less than v3/4 in absolute value. We need only adjust 
the above difference by a rational integer aiwi to force the real part less than one 
half in absolute value. All together we have 

Thus the norm Euclidean property holds. D 
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Theorem 23. Every rational prime p can be represented by the form (1, 2, 3, 6). 

Proof. For p = 2 this is trivial. For odd primes p, by Lemma 19 there exists a, fe G Z 
such that a^ + 2b^ + 3 = (mod p) . By reasoning similar to the previous case we 
show that there exist integers a and b for which a^ + 26^ + 3 = pr where < r < p. 
Setting a = a - 6\/2 i + \/3j it follows that iV(a) = a^ + 26^ + 3 = pr. 
Some algebra shows 

{a — b— l)wi + (6 + 2) W2 + b W3 — 26 W4 

(6.8) 
= a-&V2i + v3j. 

Thus a S -ff2.3,6 and the proof proceeds as in the previous case until the issue of 
associates arises. As before we find d € -^2,3.6 such that A^(d) = p. 

Choose units Ui and U2 such that Ui du2 is in the module Z [l, \/2 i, \/3 j, \/6 k] . 
Let 

Uidu2 = fli + a2v2i + flaVo j + a4\/6k, ai, a2, aa, a4 G Z . (6-9) 

Then 

p = iV(d) = A^(uidu2) == a? + 2a^ + 3a^ + 6a^ (6.10) 

Theorem 24. Every positive integer can be represented by the form (1, 2, 3, 6). 

Proof. Again, this follows immediately as the quadratic form in question is norm 
quaternionic and also represents the integer one. D 



7. The form (1, 1, 3, 3) 

The demonstration of the universal property of the form (1, 1, 3, 3) follows the 
previous cases closely with one small difficulty. Two sided units only reduce matters 
so far, and we need an extension of a trick of Euler to transform a representation 
of 2 n to one of n. Set 

1. V3, 1. , V3. Vs. 
xi =1, X2 = — 1 k, xt = — 1 -\ 1 k, 

' 2 2 424 



(7.1) 



1 3. V3, 

"^ = 2 + 4'+-^ 



and let i^i,3,3 = ^[xi, X2, X3, X4]. 

Lemma 25. The Z module ii/^1,3,3 is closed under multiplication and is thus an 
order in the quaternion algebra ( ~ A" 1 . 

Proof. Table VI, generated by computer algebra, demonstrates closure under mul- 
tiplication. Consideration of rational linear combinations of the basis elements 
completes the proof. D 
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Table VI. Multiplication Tabic for i?i,3,3 





Xl 


X2 


X3 


X4 


Xl 


Xl 


X2 


X3 


X4 


X2 


X2 


-Xl 


X4-X1 


-X3 + X2 


X3 


X3 


-X4 


-Xl 


X2 


X4 


X4 


X3 


X3 -X2 


X4 -Xl 



Just as for the previously considered Z modules -ffa,6,c we note that i/1,3.3 nK = 
Z. Further the canonical norm on quaternions maps ^1,3,3 into the nonnegative 
rational integers. 

Lemma 26. The units in ^13.3 are 

± {Xl, X2, X3, X4, X4 - Xl, X3 - X2} 



Proof. We wish to solve 

1 = 7V(aiXi + a2X2 + a3X3 
or equivalently 



a4X4 1 



(7.2) 
al + al + al + a1 + aia^ + a2a^ (7.3) 



2 = 2a{ + 2a2 + 2al + 204 + 2aia4 + 2a2a3 

= (fli + 04) + Oi + a4 + (fli + 03) + 03 + flg . 



(7.4) 
a\ < 2 and 



(oi, 02, 03, 04) 



± 



(7.6) 



We must find those integers ai and a/^ such that (ai + 04)^ + ( 
similarly for 02 and 03. This yields the list 

(ai, 04) e {(1, -1), (0, -1), (0, 1), (1, 0), (0, 0), (-1, 0), (-1, 1)} (7.5) 

and the same for the pair (02, a^). Putting together those four tuples for which 
the expression in (7.4) adds up to two yields the following as the coefficients of all 
possible units. 

'(1,0,0,-1), (1,0,0,0), (0,0,0,1)^ 

(0, 1, -1, 0), (0, 1, 0, 0), (0, 0, 1, 0) 

which are the units in (7.2). D 

Lemma 27. For every element a in i?i,3,3 tiere exists two units Ui,U2 G -^1,3,3 
such that Ui 2au2 is an element of Z[l, i, \/3j, -s/Sk]. 

Proof. Write a — aixi + 02X2 + 03X3 + a4X4 in the form 

a = 2 (cixi + C2X2 + C3X3 + C4X4) + dixi + d2X2 + ^3X3 + ^4X4 (7.7) 

where di, . . . , ^4 G {0, 1} and ci, . . . , C4 are rational integers. Let c — X]t=i ^tXt 
and d = X]t=i dt^t- Computation shows that for every possible value of d there 
exist units Ui, U2 in i/1,3.3 such that Ui 2du2 is an element of Z[l, i, \/3j, \/3k]. 
We consider Ui 2 a U2 and the demonstration concludes as in the previous cases. D 

We now proceed to an extension of a trick of Euler that was used in demonstrat- 
ing the classical Four Squares Theorem. 
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Lemma 28. Suppose n is an integer for which 2n can be represented by the 
quadratic form (1, 1, 3, 3). Then n can also be represented by this form. 

Proof. Start with 2n = x'^ + y'^ + iz^ + 'HiiP' with x, y, z, w (£ Z. Consider this 
modulo 2. 

= x^ + y'^ + 3z'^ + 3w'^ = x + y + z + w (mod 2) . (7.8) 

If X and y have the same parity, then so do z and w. We can directly use Euler's 
trick. Since {x + y)/2, (x — 2/)/2, (z + w)/2 and (z — w)/2 are integers we compute 

x+y\ ^ x-y\ z+w\ z-w\ 1 

111 iiji iiji '=-2n = n. (7.9) 

The other case is if x and y do not have the same parity. With no loss of generality, 
assume x is even and y is odd. Then 1 = z + w (mod 2) so z and w must have 
different parities too. Again with no loss of generality suppose z is odd and w is 
even. Consider y^ + 3z^ where y and z are both odd. Set 

y + Sz y- z y-^z y + z 

2/1 = — 7, — ' zi = -^;—, y2 = — ;; — , Z2 = ^7;— • (7.10) 



(7.11) 



Then 

yl + 3z2 = i (y2 + Qy^ + 9^2 ^ 3(^2 _ ^y^ ^ ^2)) 
- i(V + 12z2) = y2^3z2. 

Similarly y| + 3z| = y^ + 3z^. 

Since y and z are odd they must be congruent to 1 or 3 modulo 4. li y = z 
(mod 4) then {y — z)/2 is even and so is (y + 3z)/2. Hence yi and zi are even, but 

x^ + y^ + 3z^ + 3w^ = x^ + yl + 3zf + 3w^ = 2n (7.12) 

and we are in the case where x and j/i have the same parity. Thus n is represented 
by (1, 1, 3, 3) using the arguments of the same parity case above. 

If y ^ z (mod 4) then y + z = (mod 4) so {y + z)/2 and {y — 3z)/2 are even. 
Thus y2 and Z2 are even and 

x^ + y^ + 3z^ + 3w^ = x^ + yl + 3zl + 3w^ = 2n . (7.13) 

We are in the same parity case and a representation of n by (1, 1, 3, 3) is derived 
as above. D 

Lemma 29. i/1,3.3 is norm Euclidean. 

Proof. Fix any quaternion q G H. We first find an integer 03 such that q— a3X3 has 
j component less than or equal to v3/4 in absolute value. We must now consider 
the i and k components simultaneously. Let X2 and X4 be the projections of X2 
and X4 onto the i-k plane, 

p 1 . V 3 , p 3 . v3 , /„ , ,N 

Xo=-i--— k, X4=-i+-— k. (7.14) 

2 2 2 * 4 4 ^ ' 
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We wish to approximate an arbitrary point in the i-k plane, ai + fek, by an integral 
linear combination of the above two projections. Set m equal to the nearest integer 
to (a — •\/3&)/2 and n equal to the nearest integer to (3a + \/36)/3. Thus 



V3b 



< 



3a + V3 6 



< 



(7.15) 



Set — c equal to the expression inside the absolute value signs on the left, while —d 
is set equal to the corresponding term on the right. Note 



• 7 1 P P 

ai + ok — mx2 — nx^ = 
which implies 



1 3 

a m n I i 

2 4 



6H — —m 7~^ ] k (7.16) 



lai + 6k — mxn 



,P||2 



1 



2 4 

as i and k are orthogonal. We have the further equations 



-\ m 



1 3 

a m n 

2 4 



V3 Vs 

m n 

2 4 



Then 



a — \/3b 



a — \/3b 



3a + V3& 



V3 



_Vl 



" '4 



'3a + V35 



(7.17) 



V3 
4 
(7.18) 



\ai + 6k — 771X2 



M II 



1 3^ 

2^+4^, 

+ '-d^ < 1- 
4 - 16 



V3 ^V3 ^ 



(7.19) 



since c and d are bounded by 1/2 in absolute value. 

Hence an integer linear combination of X2 and X4 can be chosen such that the 
sums of squares of the i and k components of q — 03X3 — 771x2 ~ ^^4 is bounded by 
7/16. The j component is unchanged by this transformation of q. We need only 
choose integral ai for which q — a3X3 — 771x2 — "X4 — aixi has real coefficient less 
than or equal to 1/2. Then 



03X3 — 777X2 — 77x4 — aixi 



<^\ 



vr 



7 

16 



(7.20) 



Hence i?i.3,3 is norm Euclidean. D 

Lemma 30. For any rational prime p there exist rational integers a and b such 
that a^ + b'^ + 3 = (mod p). 



Proof. The demonstration is analogous to similar Lemmas above. D 
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Lemma 31. i/1,3.3 contains the elements 1, 2i, VSj, i + •s/Sk. 

Proof, xi = 1 G -ffi,3.3. Also X2 + 2x4 = l + 2i hence 2i e iJi. 3^3. Then2x3 — X2 = 
\/3j G i?i,3.3. Finally 2x4 -X2 = l + i + V3k so i + VSk e ii^i,3,3. □ 

Theorem 32. Every rational prime can be represented by the form (1, 1, 3, 3). 

Proof. The proof has only a few differences from previous demonstrations of anal- 
ogous Theorems. By similar reasoning to the above mentioned Theorems we find 
that there exist integers a and b such that a'^ + b'^ + 3 = pr for integer r, < r < p. 
To find an element u G -ffi.3,3 with norm equal to a^ + 6^ + 3 we consider two 
cases. If b is even we may use u — a + {b/2) -21 + \/3j- This is in -^1,3,3 by the 
previous Lemma. If b is odd then write 6 = 2s + 1 and let 

u = a + s-2i+(i + V3k) e iJi,3^3 . (7.21) 

Then u = a + bi + \/3 k so the norm of u is again a^ + 5^ + 3. 

The remainder of the proof is similar with the note that it easy to see -ffi,3.3 
is closed under conjugation. We end up with an element d € ^1,3,3 such that 
N{d) = p. Since our results only guarantee that a two sided associate of 2d is in 
the ring Z[l, i, vSk, vSk] we find integers ai, 02, 03, 04 such that 

Ap ^ 4A^(d) = iV(2d) = a? + a^ + 3a^ + 3a^ (7.22) 

By Lemma 28, the form (1, 1, 3, 3) represents 2p, and hence p. 

Corollary 33. The quadratic form (1, 1, 3, 3) is universal. 

Proof. This form represents one, every prime, and is norm quaternionic. 



8. The form (1, 2, 5, 10) 

The attempt to demonstrate the universality of this quadratic form via quater- 
nions runs into difficulties. When looking for a basis of units, we previously used 
quaternions with real part 0, ^ and 1. Experience shows other real parts lead to 
dramatically increasing denominators upon repeated multiplication. At least one of 
the unit generators in the above cases had real part zero. It is not difficult to show 
that the unit quaternions analogous to those considered for the previous quadratic 
forms cannot have real part zero. 

Theorem 34. There is no unit quaternion of the form 

- {bV2i + cV5j + dVl0k) (8.1) 

e 

with 6, c, d, e G Z. 

Proof. For the norm to be one we must have e^ — 2b^ + 5c^ + lOrf^. With no loss 
of generality we may choose e, b, c, d to be positive. Consider the solution with 
the smallest positive value of e. Then e^ = 26^ (mod 5). If 6 ^ (mod 5) then 
2 is a quadratic residue modulo 5. This is a contradiction, so 5 must divide b. 
Consequently 5 also divides e. 
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Let e = 5ei and b — 56i. Thus ei and &i are elements of Z and wc have 



25 ei ^ 2-25 5f + 5c^ + 10(i 
he\ = 10 6? + c2 + 2d' 



(8-2) 



Modulo 5 this becomes = c^ + 2(i^ (mod 5). If d is not divisible by 5 then —2 is 
a quadratic residue of 5, a contradiction. Hence d and thus c are divisible by 5. 
Let c = 5ci and d — 5di. Then ci and di arc in Z and 






2 ^,2 , r 2 , ir^ ,2 (8.3) 



which contradicts the minimality of the choice of e. D 



9. The Computation 

PUNIMAX, a computer algebra system related to MAXIMA, was used on a 
LINUX partition of two personal computers. One computer was a Pentium 133 
with 32 megabytes of RAM and the other was a Pentium 300 with 64 megabytes 
of RAM. Both machines ran Linux 2.0.35. The computation of the two sided 
products of units for the quadratic form (1, 2, 3, 6) required a total of an hour 
of machine time on the faster computer. A UNIX port of SNOBOL was used to 
change MAXIMA output into a T^K. friendly form. In addition Tables II and IV 
were checked by manual calculations. On this basis, Table III and the cases listed 
in Table V were also verified manually. Table VI was verified by an elementary lex 
and yacc based quaternion calculator written by the author. 
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